One-to-all broadcasting scheme for arbitrary Interconnection Networks
نویسندگان
چکیده
A novel one-to-all broadcasting scheme, based on an information theoretic decomposition criterion [1], is proposed for arbitrary interconnection networks. The scheme is applicable to both single-port and half-duplex modes of message passing communication. Evidence based on empirical studies indicates the suitability of the scheme for achieving one-to all broadcasting bounds for various types of interconnection networks.
منابع مشابه
Multi-Node Broadcasting in Hypercubes and Star Graphs
Technological advances have made building complicated large-scale multicomputer networks possible. The binary hypercube [7] is undoubtedly one of the most popular interconnection networks for parallel processing. Another candidate is the star graph [1], which has been recognized as an attractive alternative to the hypercube. A large number of researches have studied the star graph, focusing on ...
متن کاملOptimal broadcasting on incomplete star graph interconnection networks
Broadcasting is an important collective communication operation in many applications which use parallel computing. In this paper, we focus on designing broadcasting algorithms for general incomplete star graphs. We propose two optimal one-to-all broadcasting algorithms for incomplete star graphs with a single-port communication model. An incomplete star graph with N nodes, where (n 1)! < N < n!...
متن کاملNeighbourhood Broadcasting Scheme for Star Interconnection Networks
This paper proposes a new Neighbourhood broadcasting scheme in the Star Interconnection Networks which takes at most 1.33 log2(n− 1) + O(1) time steps. The scheme is better than of [3] which takes at most 1.5 log2(n− 2) + O(1) time steps. With the same number of steps, the paper also proposes another Neighbourhood broadcasting scheme which performs better than that of [3]. The proposed scheme w...
متن کاملAn Efficient Hierarchical Modulation based Orthogonal Frequency Division Multiplexing Transmission Scheme for Digital Video Broadcasting
Due to the increase of users the efficient usage of spectrum plays an important role in digital terrestrial television networks. In digital video broadcasting, local and global content are transmitted by single frequency network and multifrequency network respectively. Multifrequency network support transmission of global content and it consumes large spectrum. Similarly local content are well ...
متن کاملGossiping and Broadcasting versus Computing Functions in Networks
In the theory of dissemination of information in interconnection networks (gossiping and broadcasting) one assumes that a message consists of a set of distinguishable, atomic pieces of information, and that one communication pattern is used for solving a task. In this paper, a close connection is established between this theory and a situation in which functions are computed in synchronous netw...
متن کامل